VC-dimension and structural risk minimization for the analysis of nonlinear ecological models

نویسندگان

  • Giorgio Corani
  • Marino Gatto
چکیده

The problem of distinguishing density-independent (DI) from density-dependent (DD) demographic time series is important for understanding the mechanisms that regulate populations of animals and plants. We address this problem in a novel way by means of Statistical Learning Theory. First, we estimate the VC-dimensions of the best known nonlinear ecological models through the methodology proposed by Vapnik et al. (1994). Then, we generate noisy artificial time series, both DI and DD, and use Structural Risk Minimization (SRM) to recognize the model underlying the data from among a suite of alternative candidates. The method shows an encouraging ability in distinguishing between DI and DD time series.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model selection in demographic time series using VC-bounds

The problem of distinguishing density-independent (DI) from density-dependent (DD) demographic time series is important for understanding the mechanisms that regulate populations of animals and plants. We address this problem in a novel way by means of Statistical Learning Theory (SLT); SLT is built around the idea of VC-dimension, a complexity index for classes of parameterized functions. Thou...

متن کامل

A Tutorial on Support Vector Machines for PatternRecognitionCHRISTOPHER

The tutorial starts with an overview of the concepts of VC dimension and structural risk minimization. We then describe linear Support Vector Machines (SVMs) for separable and non-separable data, working through a non-trivial example in detail. We describe a mechanical analogy, and discuss when SVM solutions are unique and when they are global. We describe how support vector training can be pra...

متن کامل

Model selection in omnivariate decision trees using Structural Risk Minimization

As opposed to trees that use a single type of decision node, an omnivariate decision tree contains nodes of different types. We propose to use Structural Risk Minimization (SRM) to choose between node types in omnivariate decision tree construction to match the complexity of a node to the complexity of the data reaching that node. In order to apply SRM for model selection, one needs the VC-dime...

متن کامل

Agnostic Learning and Structural Risk Minimization

In this lecture we address some limitations of the analysis of Occam algorithms that limit their applicability. We first discuss the case where the target concept c is not in H which is known as the non-realizable case and as agnostic PAC learning. We then turn to the case where the number of examples m is fixed (i.e., we cannot ask for more examples as in the standard PAC model) and consider h...

متن کامل

Learning with Rigorous Support Vector Machines

We examine the so-called rigorous support vector machine (RSVM) approach proposed by Vapnik (1998). The formulation of RSVM is derived by explicitly implementing the structural risk minimization principle with a parameter H used to directly control the VC dimension of the set of separating hyperplanes. By optimizing the dual problem, RSVM finds the optimal separating hyperplane from a set of fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 176  شماره 

صفحات  -

تاریخ انتشار 2006